Constructing Complex NPC Behavior via Multi-Objective Neuroevolution
نویسندگان
چکیده
It is difficult to discover effective behavior for NPCs automatically. For instance, evolutionary methods can learn sophisticated behaviors based on a single objective, but realistic game playing requires different behaviors at different times. Such complex behavior is difficult to achieve. What is needed are multi-objective methods that reward different behaviors separately, and allow them to be combined to produce multi-modal behavior. While such methods exist, they have not yet been applied to generating multi-modal behavior for NPCs. This paper presents such an application: In a domain with noisy evaluations and contradictory fitness objectives, evolution based on a scalar fitness function is inferior to multi-objective optimization. The multi-objective approach produces agents that excel at the task and develop complex, interesting behaviors.
منابع مشابه
Multiagent Learning through Neuroevolution
Neuroevolution is a promising approach for constructing intelligent agents in many complex tasks such as games, robotics, and decision making. It is also well suited for evolving team behavior for many multiagent tasks. However, new challenges and opportunities emerge in such tasks, including facilitating cooperation through reward sharing and communication, accelerating evolution through socia...
متن کاملAcquiring Visibly Intelligent Behavior with Example-Guided Neuroevolution
Much of artificial intelligence research is focused on devising optimal solutions for challenging and well-defined but highly constrained problems. However, as we begin creating autonomous agents to operate in the rich environments of modern videogames and computer simulations, it becomes important to devise agent behaviors that display the visible attributes of intelligence, rather than simply...
متن کاملThe Evolution of General Intelligence
When studying different species in the wild, field biologists can see enormous variation in their behaviors and learning abilities. For example, spotted hyenas and baboons share the same habitat and have similar levels of complexity in their social interactions, but differ widely in how specific vs. general their behaviors are. This paper analyzes two potential factors that lead to this differe...
متن کاملUsing Indirect Encoding of Multiple Brains to Produce Multimodal Behavior
An important challenge in neuroevolution is to evolve complex neural networks with multiple modes of behavior. Indirect encodings can potentially answer this challenge. Yet in practice, indirect encodings do not yield effective multimodal controllers. Thus, this paper introduces novel multimodal extensions to HyperNEAT, a popular indirect encoding. A previous multimodal HyperNEAT approach calle...
متن کاملEvolving Multimodal Behavior
Multimodal behavior occurs when an agent exhibits distinctly different kinds of actions under different circumstances. Many interesting problems in real and simulated environments require agents that exhibit such behavior. The ability to automatically discover multimodal behavior would be useful in robotics, video games and other high-level control problems. Multimodal behavior is also especial...
متن کامل